10029. Корона2020

 

Зия подозревает, что заразился коронавирусом. В связи с этим он ведёт исследование на своём ДНК. В результате вычислений он выясняет, что три различных числа a, b и c связаны с его ДНК. Зия верит, что, если подставляя в выражение a <> b <> c вместо знаков (<>) + или -, можно получить число 2020, то он не заразился коронавирусом. Если же это сделать невозможно, то он заразился. Помогите Зие выяснить, заразился ли он коронавирусом.

 

Вход. Три целых числа a, b и c (1 ≤ a, b, c ≤ 108).

 

Выход. Если Зия не заразится, выведите выражение a <> b <> c, которое даёт в результате 2020, иначе выведите слово CORONA. При выводе выражения между числами и операторами не должно быть пробелов.

 

Пример входа 1

Пример выхода 1

2019 2020 2021

2019-2020+2021

 

 

Пример входа 2

Пример выхода 2

2019 2020 2022

CORONA

 

 

РЕШЕНИЕ

перебор

 

Анализ алгоритма

Переберем все возможные знаки между числами a, b, c. Если значение полученного выражения равно 2020, то выводим выражение. Иначе выводим слово CORONA.

 

Реализация алгоритма

Читаем входные данные.

 

scanf("%d %d %d", &a, &b, &c);

 

Перебираем все возможные знаки между числами. В зависимости от результата выводим ответ.

 

if (a + b + c == 2020) printf("%d+%d+%d", a, b, c); else

if (a + b - c == 2020) printf("%d+%d-%d", a, b, c); else

if (a - b + c == 2020) printf("%d-%d+%d", a, b, c); else

if (a - b - c == 2020) printf("%d-%d-%d", a, b, c); else

                       printf("CORONA\n");

 

Python реализация

Читаем входные данные.

 

a, b, c = map(int, input().split())

 

Перебираем все возможные знаки между числами. В зависимости от результата выводим ответ.

 

if a + b + c == 2020:

  print(f"{a}+{b}+{c}")

elif a + b - c == 2020:

  print(f"{a}+{b}-{c}")

elif a - b + c == 2020:

  print(f"{a}-{b}+{c}")

elif a - b - c == 2020:

  print(f"{a}-{b}-{c}")

else:

  print("CORONA")